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Set n-1 concentric circles that divide distance 
(d) between source node and destination node by n 



S43 



Current execution node = source node | — ^ 



Select candidate nodes based on distance from 
concentric circle and select candidate node having 
minimum consumption power as intermediate node 
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S46 



Current execution node 
= currently selected 
intermediate node 
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S = Source node 

D = Destination node 

d = Distance from source to destination 

N = Optimal division 

B = Next node 

G = Set of candidate nodes 

i - 1 ; 

do 

if ( Neighbor of the S is located interval from -jj(N-i)- (iV-i) + 

Q includes neighbor of the S ; 
Selects the B among the G that minimizes the p(S,D) =w(r) + v(s) 
i - M ; 
S - B ; 
while (i £ N) 
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FIG 1 1 



S = Source node 

D = Destination node 

d = Distance from source to destination 

N = Optimal division 

B = Next node 

Ci = Set of candidate nodes 

i *- ; ; 

do 

if ( Neighbor of the S is located interval fa™ ^(A^ ,) --^ to A {N _ {)Jr ^ 

and satii^ Iter 

C include neighbor of the S ; 
if <G !» NUtb) 

Select the B among the Q that minimizes the p(S, D) = u(r) + v(s) 

else 

I <- i+J ; 
. s : - b ; 

while (i £ N) 
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FIG. 13 



S = Source node 

D - Destination node 

d = Distance from source to destination 

N - Optimal division 

B - Next node 

Ci = Set of candidate nodes 



i - 1 ; 
do 

if ( Neighbor of the S is located irrferval fton -^(JV- O^^to -^(at_ ; ) + ^ 

and satisfies the equality u{r) + u{dlN)£u(2dlM 
Q include neighbor of the S ; 
if (Q != NULL) 

Selects the B among the Q that minimizes the piS t D) = u(r) + v(s) 

else 

Sefactetfnar d--^ x^rnrim^s p($, D) =«(r) + Us) 
i - hi ; 

i M ; 

if (B = NULL) 

^aiculaiibpinyi 

Ate 

5 - a ; 
while (7 £ N) 



